International 

open 9 access Journal 

Of Modern Engineering Research (IJMER) 

VLSI Design of Fast Addition Using QSD Adder for Better 

Performance 

G. Jayaprakash 1 , B. Adinarayana 2 

1 2 

' PG Student, Assistant Prof, Santhiram Engineering College, Nandyal. 

Abstract: The high speed digital circuits became more prominent with incorporating information 
processing and computing. Arithmetic circuits play a very critical role in both general -purpose and 
application specific computational circuits. The modern computers lead to the deterioration in 
performance of arithmetic operations such as addition, subtraction, multiplication, division, on the 
aspects of carry propagation delay, large circuit complexity and high power consumption. Designing 
this adder using QSD number representation allows fast addition/subtraction which is capable of carry 
free addition and borrows free subtraction because the carry propagation chain are eliminated, hence it 
reduce the propagation time. 
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I. Introduction 

Arithmetic operations are widely used and play important role in various digital systems such as 
computers and signal processors. Designing this Arithmetic unit using QSD number representation has attracted 
the interest of many researchers. Additionally, recent advances in technologies for integrated circuits make large 
scale arithmetic circuits suitable for VLSI implementation. In this paper, we propose a high speed QSD adder 
which is capable of carry free addition, borrow free subtraction. The QSD addition/subtraction operation 
employs a fixed number of minterms for any operand size. In QSD number system carry propagation chain are 
eliminated which reduce the computation time substantially, thus enhancing the speed of the machine. Signed 
digit number system offers the possibility of carry free addition. QSD Adder / QSD Multiplier circuits are logic 
circuits designed to perform high-speed arithmetic operations. In QSD number system carry propagation chain 
are eliminated which reduce the computation time substantially, thus enhancing the speed of the machine. 



II. Signed Digit Number 

Signed digit representation of number indicates that digits can be prefixed with a - (minus) sign to 
indicate that they are negative. Signed digit representation can be used to accomplish fast addition of integers 
because it can eliminate carriers. 

<1 122):. =1x2" +lx2 : -2x2* +l*2 a 

=8+4-4+2 
= 10 

III. QSD Number System 

QSD numbers are represented using 3 -bit 2's complement notation. Each number can be represented by 

Z> = Xxi4 a 

Where xi can be any value from the set {3, 2, 1, 0, 1, 2,3} for producing an appropriate decimal 
representation. A QSD negative number is the QSD complement of QSD positive number i.e.3 = -3, 2 = -2, 1 = - 
1. For digital implementation, large number of digits such as 64, 128, or more can be implemented with constant 
delay. A high speed and area effective adders and multipliers can be implemented using this technique. For 
digital implementation, large number of digits such as 64, 128, or more can be implemented with constant delay. 
A higher radix based signed digit number system, such as quaternary signed digit (QSD) number system, allows 
higher information storage density, less complexity, fewer system components and fewer cascaded gates and 
operations. A high speed and area effective adders and multipliers can be implemented using this technique. 
Also we can obtain redundant multiple representation of any integer Quantity using this QSD number system 
Examples of n digit QSD number are as follows: etc. 3 1021310,1123,0112, 0132 
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For example: 
(1332)^ 



Ix4 3 +3x4 3 -3x4 l +2x4° 

= 64-h4S-12+2 

= (102)., 



The basic quaternary operators are very similar to binary operators and they are obtained from Boolean algebra. 



IV. Basic Concept 

For performing any operation in QSD, first convert the binary or any other input into quaternary signed 



digit 




V. Adder/Subs Tractor Design 

In arithmetic operation of digital computation addition is the most important operation. A carry-free 
addition is desirable as the number of digits is large. The carry-free addition can achieve by exploiting 
redundancy of QSD number and QSD addition. The redundancy allows multiple representations of any integer 
quantity i.e., 610 = 12QSD = 22QSD. There are two steps involved in the carry-free addition. The first step 
generates an intermediate carry and sum from the addend and augends. The second step combines the 
intermediate sum of the current digit with the carry of the lower significant digit. To prevent carry from further 
rippling, we define two rules. The first rule states that the magnitude of the intermediate sum must be less than 
or equal to 2. The second rule states that the magnitude of the carry must be less than or equal to 
1. Consequently, the magnitude of the second step output cannot be greater than 3 which can be represented by a 
single-digit QSD number; hence no further carry is required. In step 1, all possible input pairs of the addend and 
augends are considered [4]. The output ranges from -6 to 6 as shown in Table 1. 

Table 1. The outputs of all possible combinations of a pair of addend (A) and augend (B) 
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The range of the output is from - 6 to 6 which can be represented in the intermediate carry and sum in 
QSD format as show in Table 2. Some numbers have multiple representations, but only those that meet the 
defined rules are chosen. The chosen intermediate carry and sum are listed in the last column of Table 2. Both 
inputs and outputs can be encoded in 3 -bit 2's complement binary number. 

The mapping between the inputs, addend and augends, and the outputs, the intermediate carry and sum 
are shown in binary format in Table 3. Since the intermediate carry is always between -1 and 1, it requires only 
a 2-bit binary representation. Finally, five 6- variable Boolean expressions can be extracted. The intermediate 
carry and sum circuit is shown in Figure 1 . 
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Figure 1. The intermediate carry and sum generator. 
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In step 2, the intermediate carry from the lower significant digit is added to the sum of the current digit 
to produce the final result. The addition in this step produces no carry because the current digit can always 
absorb the carry-in from the lower digit. Table-3 shows all possible combinations of the summation between the 
intermediate carry and the sum. 

Example: To perform QSD addition of two numbers A = 107 and B = -233 (One number is positive and one 
number is negative). 

First convert the decimal number to their equivalent QSD representation: 

(107)10=2 <4 3 - 2 *4 2 + 3 x 4 1 + 1 x 4° 



= (2231)0^ 
(233)io = 3 x 4 3 + 3 x 4 2 + 2 x 4 
= (33 2 1)qsd 
Hetice, (-233) 10 = (3 3 21 ) QSD 

Now the addition of two QSD numbers can be done as follows: 
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The sum output is (2 01 2) QSD which is equivalent to (-126)10 and carry output is 0. 
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From these examples it is clear that the QSD adder design process will carry two stages for addition. 
The first stage generates intermediate carry and sum according to the defined rules. In the second stage the 
intermediate carry from the lower significant digit is added to the intermediate sum of current digit which results 
in carry free output. In this step the current digit can always absorb the carry-in from the lower digit. 

VI. Logic Design And Implementation Using Of Single Digit QSD Adder Unit 

There are two steps involved in the carry- free addition. The first step generates an intermediate carry 
and sum from the addend and augends. The second step combines the intermediate sum of the current digit with 
the carry of the lower significant digit. To prevent carry from further rippling, two rules are defined. The first 
rule states that the magnitude of the intermediate sum must be less than or equal to 2. The second rule states that 
the magnitude of the carry must be less than or equal to 1. Consequently, the magnitude of the second step 
output cannot be greater than 3 which can be represented by a single-digit QSD number; hence no further carry 
is required. In step 1 , all possible input pairs of the addend and augends are considered. 

The range of input numbers can vary from -3 to +3, so the addition result will vary from -6 to +6 which 
needs two QSD digits. The lower significant digit serves as sum and most significant digit serves as carry. The 
generation of the carry can be avoided by mapping the two digits into a pair of intermediate sum and 
intermediate carry such that the nth intermediate sum and the (n-l)th intermediate carry never form any carry 
generating pair (3,3), (3,2), (3,1), (3,3), (3, 2 ), (3,1). If we restrict the representation such that the intermediate 
carry is limited to a maximum of 1, and the intermediate sum is restricted to be less than 2, then the final 
addition will become carry free. Both inputs and outputs can be encoded in 3 -bit 2's complement binary 
number. The mapping between the inputs, addend and augends, and the outputs, the intermediate carry and sum 
are shown in binary format in Table II. 

To remove the further carry propagation the redundancy feature of QSD numbers is used. We restrict 
the representation such that all the intermediate carries are limited to a maximum of I, and the intermediate 
sums are restricted to be less than 3, then the final addition will become carry free. The QSD representations 
according to these rules are shown in Table 4.3 for the range of -6 to +6. As the range of intermediate carry is 
from -1 to +1, it can be represented in 2 bit binary number but we take the 3 bit representation for the bit 
compatibility with the intermediate sum. At the input side, the addend Ai is represented by 3 variable input as 
A2, Al, AO and the augends Bi is represented by 3 variable input as B2, Bl, BO. At the output side, the 
intermediate carry IC is represented by IC2, IC1, ICO and the intermediate sum IS is represented by IS2, IS1, 
ISO. The six variable expressions for intermediate carry and intermediate sum in terms of inputs (A2, Al, AO, 
B2, Bl and BO) can be derived from Table 4.3. So we get the six output expressions for IC2, IC1, ICO, IS2, IS1 
and ISO. As the intermediate carry can be represented by only 2 bits, the third appended bit IC2 is equal to IC1 
so the expression for both outputs will be the same[5]. 

Using 6 variable K-map, the logic equations specifying a minimal hardware realization for generating 
the intermediate carry and intermediate sum are derived. The minterms for the intermediate carry (IC2 , IC1, 
ICO) are: 

I<Z\ = a^b 2 (ct G b 0 a 1 b l )+ (a 1 -+- b Y )(a 2 b c + b 2 a 0 ) 



i = a 2 b 2 (d7 c i? 0 ^ 1 Z> 1 )+ (a 1 + b Y \& 2 b a -+- b 2 a 0 ) 



/C D = TC 2 -+- cj 2 b 2 (a 1 b 1 -+- b x b 0 + b 0 ci 1 -+- b x a e + *3,<3 0 ) 

Minterms for intermediate sums are: 



IS 0 = a 0 b 0 +a 0 b G 



I$ 2 = IS 0 (^Z?! + a x t\ )+ b 2 a x b 0 -+- a 2 & x a 0 + f? 0 6 0 a x (a 2 h 

The final sum which is carry free is generated from those outputs i.e. Intermediate carry (IC2, IC1, and 
ICO) and Intermediate sum (IS2, IS1, and ISO). Therefore it has six input and three output bits. 



S G — ICq ISq ■+- ICqIS 0 



s 1 = ia Y © is 1 © ic 0 is 0 
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Addition operation for higher order digit does not wait for the completion of addition operation of the 
immediate lower order digit resulting in a parallel addition of each individual pair of digits. 
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Fig: Data Row of single digit QSD adder cell. 



VII. Simulation Results 




Figure 1 : Data Flow of single digit QSD adder cell. 




Figure 2: Simulation result of N AND implementation of stepl QSD adder 



I IJMER I ISSN: 2249-6645 I 



www.ijmer.com 



I Vol. 4 I Iss.7l July. 2014 I 421 



VLSI Design of Fast Addition Using QSD Adder for Better Performance 



VIII. Conclusion 

In the proposed design of Quaternary Signed Digit adder using N AND -N AND implementation for 
single digit addition, the dynamic power dissipation is 36.255 G3W at 5GHz frequency. These circuits consume 
less energy and less energy and power, and shows better performance power dissipation is obtained using Micro 
wind. 
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